Using Graph Traversal in Scientific Data Interpolation
نویسندگان
چکیده
In this paper, we present a topological neighborhood expression which allows us to express arbitrary neighborhood around cells in unstructured meshes. We show that the expression can be evaluated by traversing the connectivity information of the meshes. We implemented two algebraic operators which use the expression to compute neighbors of cells and approximate data fields of cells by aggregating their neighbors’ information. We evaluate one of the operators on a real dataset using four queries and report the results.
منابع مشابه
Spatial Adjacency - a General Approach
It is fact universally acknowledged that discrete computing systems are ill-equipped to process vector-based spatial information: inexact line intersection calculations and similar geometric (co-ordinate) operations can not readily guarantee consistent graphical structures (topology). It is proposed here that use of Voronoi diagrams, especially euclidean-distance nearest-object Voronoi diagrams...
متن کاملFast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms
ÐThis paper discusses and experimentally compares distance-based acceleration algorithms for ray-tracing of volumetric data with an emphasis on the Chessboard Distance (CD) voxel traversal. The acceleration of this class of algorithms is achieved by skipping empty macro regions, which are defined for each background voxel of the volume. Background voxels are labeled in a preprocessing phase by ...
متن کاملTechnical Solutions for Conceptual Design Search Automation
Submitted: Aug 7, 2013; Accepted: Sep 18, 2013; Published: Sep 25, 2013 Abstract: Existing search design automated systems during the conceptual design perform engineering solutions in the form of a sensing control system elements physical principle. The basis of the technical solutions have laid down a number of different approaches: formalized natural science, the scientific and technical eff...
متن کاملAn asynchronous traversal engine for graph-based rich metadata management
Rich metadata in high-performance computing (HPC) systems contains extended information about users, jobs, data files, and their relationships. Property graphs are a promising data model to represent heterogeneous rich metadata flexibly. Specifically, a property graph can use vertices to represent different entities and edges to record the relationships between vertices with unique annotations....
متن کاملVoronoi Diagrams and Spatial Adjacency
One of the basic concerns of Geographic Information Systems and their application is the spatial relationships between objects on the map. This has been attacked from two directions: by the construction/linking of polygon boundary segments; and by including spatial operators within data-base retrieval requests. In both cases only an incomplete picture has been obtained due to the lack of any co...
متن کامل